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Abstract. A perfect Euler cuboid is a rectangular parallelepiped with integer edges, 
with integer face diagonals, and with integer space diagonal as well. Finding such 
parallelepipeds or proving their non-existence is an old unsolved mathematical prob- 
lem. Algebraically the problem is described by a system of Diophantine equations. 
Symmetry approach to the cuboid problem is based on the natural 53 symmetry of 
its Diophantine equations. Factorizing these equations with respect to their S3 sym- 
metry, one gets some certain ideal within the ring of multisymmetric polynomials. In 
the present paper this ideal is completely calculated and presented through its basis. 



1. Introduction. 

The search for perfect cuboids extends from now back to the year of 1719 (see 
[1-39]), though one needs only to solve a very small system of Diophantine equations 
with respect to seven integer variables x\, x 2l x 3 , d\, d 2 , d 3 , and L: 

{xif + (x 2 ) 2 - (d 3 ) 2 = 0, (d 3 ) 2 + (x 3 ) 2 - L 2 = 0, 

{x 2 ? + {x 3 ) 2 - (di) 2 = 0, (di) a + (a:i) a -i a = 0, (1.1) 

(x 3 ) 2 + ( Xl ) 2 - (d 2 ) 2 = 0, (d 2 ) 2 + (x 2 ) 2 -L 2 = 0. 

Here x\, x 2 , x 3 are the edges of a cuboid and d\, d 2 , d 3 are its face diagonals, while 
L is its space diagonal. Actually the number of the equations (1.1) can be reduced 
from six to four since the equations of the right column in (1.1) are equivalent to 
one equation {x\) 2 + (x 2 ) 2 + {x 3 ) 2 = L 2 . 

Recently in [40] the equations (1.1) were reduced to a single Diophantine equation 
with respect to four especially introduced parameters a, b, c, and u. On the base of 
this equation in [41] three cuboid conjectures were formulated. These conjectures 
were studied in [42 44]. However, they are not yet proved. 

In [45] another approach to the equations (1.1) was tested. It is based on the 
intrinsic S3 symmetry of the equations (1.1). Indeed, if a S S3, then we can write 

a(xi)=x<ri, a{di) = d a i, a(L) = L. (1.2) 
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Each transformation a € S3 permutes the equations (1.1), but the system in whole 
remains unchanged. Factor equations are produced from (1.1) by introducing new 
variables which are unchanged under the transformations (1.2). In [45] such vari- 
ables were defined as values of elementary multisymmetric polynomials: 

e[i, ] = x\ + x 2 + x 3 , 

e [2 ,o] =x\ %2 +X2X3 +X3X1, (1.3) 
e [3 ,o] = xi x 2 x 3 , 

e [0 ,i] = dx+d2+ d 3 , 

e [0 ,2] = did 2 + d 2 d 3 + d 3 di, (1.4) 
e[o,3] = «i d 2 d 3 , 



-[2,1] 



xi x 2 d 3 + x 2 x 3 di + x 3 xi d 2 , 
e [1A] — x\ d 2 + d\ x 2 + x 2 d 3 + d 2 x 3 + x 3 d\ + d 3 x\, (1.5) 
e [M] = x\ d 2 d 3 + x 2 d 3 di + x 3 d\ d 2 . 

The polynomials (1.3) coincide with regular elementary symmetric polynomials 
in xi, x 2 , x 3 (see [46]). The polynomials (1.4) coincide with regular elementary 
symmetric polynomials in d\, d 2 , d 3 . As for the polynomials (1.5), they are actually 
multisymmetric, i. e. they depend on double set of variables. 

General multisymmetric polynomials, which arc also known as vector symmetric 
polynomials, diagonally symmetric polynomials, McMahon polynomials etc, were 
initially studied in [47-53] (see also later publications [54-67]). 

A general multisymmetric polynomial in our case is defined as an element of the 
ring Q{xi,x 2 ,x 2 ,di,d 2 ,d 3 , L] invariant with respect to the transformations (1.2). 
The variables x\, x 2 , x 3 and d\, d 2 , d 3 are usually arranged into a matrix: 



M 



X\ 


x% 


x 3 


di 


d 2 


d 3 



(1.6) 



Due to (1.2) the group S3 act upon the matrix (1.6) by permuting its columns. The 
polynomials from Q[xi, x 2 , x 2 , d\, d 2 , d 3 , L] invariant with respect this action of S3 
constitute a ring 1 . We denote this ring through SymQ[M, L]. 

Let's denote through j>\, p 2 , p 3 , p4, ps, p§ the left hand sides of the cuboid 
equations (1.1). Then we have the following six polynomials: 

Vi = (xi) 2 + {x 2 f - {d 3 )\ Pi = (d 3 ) 2 + (x 3 ) 2 - L 2 , 

P2 = {x 2 f + {x 3 f - (dx) 2 , p 5 = (drf + ( Xl ) 2 - L 2 , (1.7) 

P3 = {x 3 f + (xi) 2 - (d 2 ) 2 , P6 = (d 2 ) 2 + (x 2 ) 2 - L 2 . 

The polynomials (1.7) generate an ideal in the ring Q[xi, x 2l x 2 , di, d 2l c?3, L]: 

I = (pi,P2,P3,P4,P5,Pe)- (1.8) 



1 Actually both rings Q[xi, £2, di, d,2, d^, L] and SymQ[M, L] are algebras over the field of 
rational numbers Q. 
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The intersection of the ideal (1.8) with the subring SymQ[M, L) of the polynomial 
ring Q[xi,X2,X2,di,d2,d,3, L] is an ideal in SymQ [M,L]: 

7 sym = InSymQ[M,L]. (1.9) 

Definition 1.1. A polynomial equation p(x\, x%, X2, di, d2, d^, L) = with the 
polynomial p <E I sym is called a factor equation of the cuboid equations (1.1) with 
respect to their S3 symmetry. 

The main goal of this paper is to describe the ideal (1.9) in the ring of multi- 
symmetric polynomials by calculating a finite basis of this ideal. 

2. The substitution homomorphism. 

Let Q[E,L] = Q[E w ,E2o,E 30 ,E 01 ,E 2,E 03 ,E2i,E 11 ,E 1 2,L] be a polynomial 
ring with ten independent variables. If q €E Q[E,L], then substituting the elemen- 
tary multisymmctric polynomials (1.3), (1-4), and (1.5) for £ao, E20, E30, -^oii ^02, 
£■03; E211 En, E12 into the arguments of q, we get a polynomial p G SymQ[Af, L]. 
This means that we have a mapping 

Lp: Q[E, L] — >Sym®[M,L]. (2.1) 

It is easy to see that the mapping (2.1) is a ring homomorphism. Such a homomor- 
phism is called a substitution homomorphism. 

Theorem 2.1. The elementary multisymmetric polynomials (1.3), (1.4), and (1.5) 
generate the ring of all multisymmetric polynomials, i. e. each multisymmetric poly- 
nomial p € SymQ[M, L] can be expressed as a polynomial with rational coefficients 
through these elementary multisymmetric polynomials. 

The theorem 2.1 is known as the fundamental theorem for elementary multi- 
symmetric polynomials. Its proof can be found in [53]. The theorem 2.1 means 
that the mapping (2.1) is surjective. Unfortunately the elementary multisymmetric 
polynomials (1.3), (1.4), and (1.5) are not algebraically independent over Q. For 
this reason the homomorphism (2.1) is not bijective. It has a nonzero kernel: 

Ker ip = K ^{0}. (2.2) 

The kernel (2.2) is an ideal of the ring Q[E, L\. According to Hilbert's basis theorem 
(see [68] and [69]) each ideal of the Q[E,L] is finitely generated. This means that 

K = (qi, ... ,q n ). (2.3) 

At present time I know seven polynomials belonging to the ideal (2.3). They are 
found by means of direct calculations. Here is the first of these seven polynomials: 

<7i=4 Eqi E02 E20 — E 2 E w Eqi — E i E 2 o + 
+ E10 En Eqi — En E01 — 2 E10 E m E12 + 3 E 3 E 10 — (2.4) 
— 9 E 3 E20 — 3 E21 E 2 + E21 Eqi +3 En -E12 , 
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The other six polynomials are given by the following formulas: 

92 = 4 E w E 2 o E02 — E 2 q -Bq! E w — E^Q E 2 + 
+ E i En E'i — E lx E 10 — 2 E i E w E 2 i + 3 E 30 E 01 — (2.5) 
— 9 E 30 E 2 — 3 £12 E 2 o + Ei 2 Ei + 3 En E 2 i , 

q 3 = 9 E21 E12 — Eqi E w E 2 i — 6 E w En E12 — 6 Eqi E12 E 2 q + 
+ 5 Eqi E w E12 — 3 Efi + 7 E w E n E i + 12 En E 2 q Eq 2 — 

— 3 Eqi En E20 — 3 E Q2 E w En — 4 E i E 10 En — 81 E 03 E 30 + (2.6) 
+ 18 E i E 02 E 30 — 3 Eqi E 30 + 36 E 2 o E w E 03 — 9 E 03 Ef — 

— 16 Eqi Eq 2 E20 E w + 4 Eqi E w E 2 q + 4 E i Ef Eq 2 , 

^4 = 3 E i E\i — 2 Eqi E 2 i E 2 q — 9 Eqi E i2 E 30 + 
+ Eiq E12 Eqi E 2 q — En E20 Eqi + 3 Eqi E 30 En + En E 2 q Eqi E w — (2.7) 

— 3 Eqi E 3 q Eq2 Eiq + 4 Eqi E\q E 02 — E QX E\q — Eqi E 2 q E xo E 02 , 

q 5 = —27 Eiq E21 E 03 + E w Eqi E 2 i + 9 E w E\ 2 — E xl E xo E i — 

— 6 E 02 E12 E\q — 2 Eqi Ei 2 E\q ~ 3 Eq2 E\ x Eiq — Eq X E\q E 02 + 

+ 9 En E 03 E"Iq + 3 Eqi E 02 E xo En + Eqi En E xo — 3 Ef Eq 2 + (2.8) 
+ 3 Ef Eqi E 03 + 12 Eiq E 2 q Eq 2 + E 2 E 2 q Eq X E xo — 

— Eqi E 2 q Eiq — 18 E w Eqi E 03 E 2 q + 3 En Eqi E w E12, 

q 6 = —27 E 03 E21 + E 2 i Eqi + 9 E\ 2 + 3 E i2 Eqi En — 

— 2 Eq X -^10 Ei 2 — 3 Eq2 E\ x — Eqi E\ x + 9 E 03 En Eiq — 

— 3 E\q Eq 2 + 3 Eqi E 02 En E w + Eqi En E w — (2.9) 
— 18 E20 Eqi Eq 3 + 3 Eq 3 Eqi E xo — 6 Eq 2 Eiq E12 — 

— E 01 E 20 + 12 Eq 2 E 2 q + E 01 Eq 2 E 2 q — Eq X E xo E 2, 

97 = 3 E 21 — 2 E 2 q Eqi E21 — 9 E 3Q E X2 + E w E12 E 2 q — 

— E20 En + 3 E 30 En Eqi + E w E 20 En Eqi — (2-10) 

— 3 Eq2 Eiq E 3 q + 4 E 20 Eq 2 — E 01 E%q — E xo E 2 q E 02 . 

Theorem 2.2. Seven polynomials (2.4), (2.5), (2.6), (2.7), (2.8), (2.9), (2.10) 
constitute a basis for the ideal K being the kernel of the homomorphism (2.1). 

Proving the theorem 2.1 is an algorithmically solvable problem. For this purpose 
the Grobner bases technique should be applied to the ring 

Q[xi, X2, x 3 ,di,d,2,d 3 , E10, E 2 q,E 3 q, Eqi, Eq2, Eq 3 , E21, En, E12, L], (2-11) 

Grobner bases are associated with monomial orderings (see [69] or [70]). The lexi- 
cographic ordering (lex) is the most simple one. It is defined through some ordering 



ON AN IDEAL OF MULTISYMMETRIC POLYNOMIALS 



5 



of variables. In the case of the ring (2.11) one should choose the ordering 

x\ > x 2 > x 3 > di > d 2 > d 3 > E 2 i > En > En > ^ 
> E 30 > E 3 > E20 > -E02 > E10 > Eqi > L. 

Due to the lexicographic ordering based on (2.12) each polynomial r of the ring 
(2.11) gains its leading term LT(r) with respect to this lex-ordering. 

Definition 2.1. For each ideal / of a polynomial ring the ideal LT(I) is generated 
by leading terms of all polynomials of this ideal. 

Definition 2.2. A basis r-y, ... ,r s of an ideal I is called a Grobner basis if the 
leading terms LT(ri), . . . , LT(r s ) generate the ideal LT(J). 

An algorithm for computing Grobner bases was hrst published by Bruno Buch- 
bcrgcr in 1965 in his PhD thesis [71]. Wolfgang Grobner was Buchberger's thesis 
adviser. Similar algorithms were developed for local rings by Heisuke Hironaka in 
1964 (see [72] and [73]) and for free Lie algebras by A. I. Shirshov in 1962 (see [74]). 

The ring (2.11) comprises both of the rings Q[M, L] and Q[E, L\. For this reason 
one can consider the following nine polynomials in this ring: 

ri = E10 - e [li0]! r 2 = E 20 - e [2 , 01 , r 3 = E 30 - e [3t0] , 

r 4 = Eqi - e [0)1]! r 5 = E02 - e [0>2] , r 6 = £03 - e [0 , 3] , (2.13) 

r 7 = E21 - e [2)1]! r 8 = Eu - e [1AU r 9 = E12 - e [1(2] . 

The polynomials (2.13) are constructed with the use of the elementary multisym- 
metric polynomials (1.3), (1.4), and (1.5). They generate the ideal 

K = (ri,r 2 ,r3,r4,r5,r 6 ,r7,r 8 ,r 9 ) (2-14) 

of the ring (2.11). The kernel of the homomorphism (2.1) in (2.2) coincides with 
the 6-th elimination ideal for the ideal (2.14) with respect to the ordering (2.12): 

K = Ker <p = K 6 = K n Q[E, L]. (2.15) 

Definition 2.3. Let / be an ideal in the polynomial ring Q[xi,... ,x n ). Then 
the intersection of the ideal / with the subring Q[xk+i, ■ . ■ , x n ] C Q[a;i, . . . , x n ] is 
called the k-th elimination ideal of the ideal /: 

I k =ln®[x k+u ... ,x n ]. (2.16) 

Theorem 2.3 (elimination theorem). Let I be an ideal in the polynomial ring 
Q[xi, . . . ,x n ] and let G = {gi, . . . , g s } be its Grobner basis with respect to the 
lex-ordering with x\ > X2 > ■ ■ ■ > x n . Then for any ^ k ^ n the intersection 

G k = GnQ[x k+u ... ,x n ] (2.17) 

is a Grobner basis for the k-th elimination ideal I k . 

The definition 2.3 and the formula (2.16) explain the formula (2.15), while the 
theorem 2.3 along with the formula (2.17) yields an algorithm for calculating a 
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basis for the ideal (2.2) and thus for proving the theorem 2.2. The proof of the 
theorem 2.3 can be found in [69]. 

The algorithm provided by the theorem 2.3 is already implemented in many 
packages for symbolic computations. For instance, the Maxima package (version 
5.22.1) contains the Grobner subpackage (revision 1.6) with the command 

poly_ elimination. ideal (L,k,V), (2.18) 

where L is a list of polynomials, k is the integer number from (2.17), and V is a 
list of variables. Due to (2.12), (2.13), and (2.15) in my case I have k = 6 and 

L = [r i , r 2 , r 3 , r 4 , r 5 , r 6 , r 7 , r 8 , r 9 ] , 

V = [xi, X2, X3, d\, d.2, d,3, E 2 i, E12, En, E 30 , E 03 , E 2 q, E 2, E w , E i,L]. 

After running the command (2.18) with the above parameters on a machine with 
dual core Prescott 2.8E Intel Pentium-4 processor and with 500 megabytes RAM on 
board I have got a Grobner basis Gk of the ideal K consisting of 14 polynomials. 
Some of them are rather huge for to typeset them here. Using this Grobner basis, I 
have verified that the polynomials (2.4), (2.5), (2.6), (2.7), (2.8), (2.9), and (2.10) 
do actually belong to the kernel of the homomorphism (2.1). 

Conversely, the polynomials (2.4), (2.5), (2.6), (2.7), (2.8), (2.9), and (2.10) 
generate their own Grobner basis Gq . Using this second Grobner basis Gq , I have 
tested each polynomial of the first Grobner basis Gk and have found that all of 
these polynomials belong to the ideal Q = (qi, q 2 , ?3, ?4, qs, q&, 0,7) generated by 
the polynomials (2.4), (2.5), (2.6), (2.7), (2.8), (2.9), and (2.10). This result means 
that the ideals K = Kcr (p and Q do coincide, i. e. I have got a computer aided 
proof of the theorem 2.2. 

3. The fine structure of the ideal I sym . 

The ideal I producing I sym in (1.9) is generated by six polynomials (1.7) in (1.8). 
Actually, the number of generating polynomials of the ideal I can be reduced from 
six to four. Indeed, we can write 

I = (P0,Pl,P2,P3), (3-1) 

where po is a symmetric polynomial given by the formula 

Po = (xi) 2 + (x 2 ) 2 + (x 3 ) 2 -L 2 . (3.2) 

Due to the relationship (3.1) each polynomial p G I sym is written as 

3 

P = a Po +^2^ip u (3.3) 

i=l 

where a, G Q[M, L\. Since p is a multisymmetric polynomial, it should be invariant 
with respect to the symmetrization operator S defined by the formula 

8<P) = E (3-4) 

<t6S 3 
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The invariance of p with respect to the operator (3.4) is written as p = S(p). 
Therefore, applying S to (3.3), we derive the formula 

3 

p = S(a p ) + ^2S(a l p l ). (3.5) 

i=l 

Now let's recall the formulas (1.2). Applying them to the polynomials (1.7) and 

(3.2) , we derive the analogous formulas 

<?(Pi)=Pai, cr(p Q )=p (3.6) 

for pi, p2, P3, and po- Relying on (3.6) we introduce the following notations: 

a = S(a ), &i = ^ ~ — ( 3 - 7 ) 

Using (3.7), we can transform the formula (3.5) as follows: 

3 

p = aoPo+y^aiPi- (3.8) 

i=l 

The formula (3.8) is analogous to the formula (3.3). However, unlike the original 
coefficients a\, ct2, c*3, and ao in (3.3), the coefficients (3.7) obey the relationships 

a(a.i) = ovi, cr(a ) = a . (3.9) 

The formulas (3.8) and (3.9) mean that we have proved the following lemma. 

Lemma 3.1. Each polynomial p S l sym — If] SymQ[A/, L] is given by the formula 

(3.3) with the coefficients cti £ Q[M,L] obeying the relationships 

a(a t ) = a ai , cr(a ) = a . (3.10) 

The formulas (3.10) in the lemma 3.1 are important since, applying them back 
to the formula (3.5) and taking into account (3.6), we derive 

p = a Q p + 3S , (aipi). (3-H) 

Note that a\ € Q[M, L] in (3.11) is a polynomial, i. e. it is a sum of monomials: 

OL\ — ^ ^ @ijkmnrs %2 *^3 ^1 ^2 ^3 ^ ' (3.12) 

Substituting (3.12) into the formula (3.11), we easily derive the following lemma. 

Lemma 3.2. The ideal I sym = I f) SymQ[M, L] of the ring SymQ[M, L] is gene- 
rated by the polynomial po and by various polynomials of the form 

S( P i x\ x{ x k 3 d% dl L s ). (3.13) 

Note that the factor L s is invariant with respect to the operator S. It can be 
split out from the polynomial (3.13). Similarly, if p, = min(i,j, k) > and/or 
v = min(m, n,r) > 0, we can split out the invariant factors (si^ S3)' 1 and/or 
(di d<z d%y ' . As a result we modify the lemma 3.2 as follows. 
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Lemma 3.3. The ideal J sym = 10 Sym(Q)[M, L] of the ring Sym(Q[M, L] is gene- 
rated by the polynomial po and by various polynomials of the form 

S( Pl x\x J 2 x k 3 d™d%dl), 

where at least one of the nonnegative numbers i, j, k is zero and at least one of the 
nonnegative numbers m, n, r is zero. 

The lemma 3.3 yields a basis for the ideal i sym . However this basis is not finite. 
Getting a finite basis of the ideal I sym is a little bit more tricky. 

4. Partially multisymmetric polynomials. 

Let's consider the formulas (3.10). The polynomial oo in (3.10) is multisymmet- 
ric, i.e. it is invariant with respect to the transformations (1.2) for all a £ S3. As 
for the polynomials ot\, 02, and 0:3 in (3.10), they are partially multisymmetric. 
The formulas (3.10) for these polynomials yield 



o~(a\) = Oil if and only if o~l = 1, 
(7(0:2) = 0L2 if and only if <t2 = 2, 
(7(0:3) = 0:3 if an d only if cr3 = 3. 



(4.1) 



The formulas (4.1) mean that the polynomials oi, 02, and 03 are 5*2 invariant, but 
they are invariant with respect to different subgroups of the group S3 isomorphic 
to the group S2. In order to describe such partially multisymmetric polynomials 
we split out the following three matrices from the matrix (1.6): 



Mi 



x 2 x 3 
d 2 d 3 



M 2 = 



Xi 


X3 


di 


d 3 



M3 = 



Xi 


X2 


di 


d 2 



(4.2) 



Like the matrix (1.6), the matrices (4.2) can be used for producing elementary 
multisymmetric polynomials. Here are these polynomials: 





= x 2 - 


1- x 3 , 




= X2 X 3 , 


JW,[i] 


= d 2 - 


hd 3 , 


/[0,1][1] 


= d 2 d 3 , 


/p,oi[2] 


= x 3 - 


1- Xi, 


/[2,0] [2] 


= X 3 Xi, 


/[o,i][2] 


= d 3 - 


hdi, 


/[o,i][2] 


= d 3 di, 


/[i,o] [3] 


= Xi - 


I" X 2 , 


/[2,0] [3] 


= Xi x 2 , 


/[en [3] 


= d± - 


hd 2 , 


/[o,i][3] 


= di d 2 . 



(4.3) 



Apart from (4.3) there are three other elementary multisymmetric polynomials: 

(4.4) 



/[i,ij[l] = x 2 d 3 + x 3 d 2 , 
/[i,i][2] = x 3 di +xid 3 , 
/[i,i][3] = x\ d 2 + x 2 d x . 



The polynomials in (4.3) and (4.4) are subdivided into three groups depending on 
which matrix (4.2) is used for their production. 
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Like oil, &2, and «3, the polynomials (4.3) and (4.4) are partially multisymmetric. 
They obey the following relationships very similar to (3.10): 

O'C/kolH) = /nflH, cr(/[2,o]M) = fia,o)[<ri], 

^(/[o.nW) = /[o.i] H, cr(/ [0 . 2] [i]) = / [0 ,2][<n], (4.5) 

0"(/[i,nW) = /n.ijH- 

The polynomials (4.3) and (4.4) obey a theorem similar to the theorem 2.1. 

Theorem 4.1. T/ie elementary multisymmetric polynomials f[ 1>0 ], /[2,o]> fia,i\, f{o,2\, 
/[i i] generate the ring of all S 2 multisymmetric polynomials, i. e. each S2 multisym- 
metric polynomial can be expressed as a polynomial with rational coefficients through 
these elementary multisymmetric polynomials. 

The theorem 4.1 is an S2 version of the fundamental theorem on elementary 
multisymmetric polynomials which is formulated for the general case of S n multi- 
symmetric polynomials (see [53]). Applying this theorem to ot\, ai, and 013, we get 

on = q l {x l ,d i , / [1)0] [i], / [2 , 0] [i], / [0 ,i][«], /[ ,2] [i], /[i.uH, L ), ( 4 -6) 

where qi is some polynomial of eight independent variables. The polynomials ai, 
a.2, and «3 are not independent. They are related to each other by means of the 
formulas (3.10). Therefore, applying (1.2), (3.10), and (4.5) to (4.6), we conclude 
that the polynomials qi in (4.6) can be chosen so that they do coincide, i. e. 

qi = 92 = <73 = ?(l,'i,/[l 1 G],/[2 1 G],/[»,l],/[0.2],/[l,l],i) (4.7) 

Applying (4.7) to (4.6), we write (4.6) as follows: 

an =q(xi,di,f [1:0] [i] , / [2j0] [i] , / (0>1] [i] , / [0 , 2] [i], [i], L), (4.8) 

Now let's return back to the formulas (3.5) and (3.11). Applying (4.8) to (3.11), 
we get the following expression for p: 

p = a Q p Q + 3S(qpi). (4.9) 

Here q = q(xi, di, f [1:0] [1], /p,o][l], /[o.i]! 1 ]) /[o,2][l], L) and S is the symmetri- 

zation operator (3.4). The formula (4.9) applies to any polynomial p £ / sym . 

5. The module structure of the ideal I sym . 

Each ideal is a module over that ring for which it is an ideal. When applied to 
the ideal / sym , this fact means that 

p £ / sym implies ap E l sym for any a € SymQ[M,L], (5.1) 

Relying on (5.1), let us consider the the product ap for a polynomial p given by 
the formula (4.9). As a result we obtain the formula 

ap = aceopo + 3aS(qpi). (5-2) 
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Note that a in (5.2) is a multisymmctric polynomial. Therefore it goes through the 
symmetrization operator S as a scalar factor. This yields 

up = a a Po + 3 S(a qpi). (5-3) 

Comparing the formulas (5.3) and (4.9), we conclude that the multiplication by a 
in isym is equivalent to the transformation 

ao^aao, q^-aq. (5-4) 

The polynomial a in the formulas (5.4) is expressed the through elementary multi- 
symmetric polynomials (1.3), (1.4), and (1.5): 

,0] 1 6(2,0] 1 6(3,0] ) 6[0,1] ) C[0,2] ) C[0,3] ) &[2,1] , 6(1,1] > 6(1,2] ; 

L), (5.5) 

while the polynomial q in (5.4) is given by the formula 

q = q(x 1 ,d 1 , / [li0] [1] , / [2 , 0] [1] , / [0>1] [1] , / [0>2] [1] , /[!,!, [1] , L) (5.6) 

Formally, the polynomials a and q depend on different sets of variables, though 
due to (1.3), (1.4), (1.5), (4.3), and (4.4) both sets reduce to x\, X2, %3, d\, d2, o?3, 
and L. Our next goal is to study the mutual relations of arguments in (5.5) and 
(5.6). By means of direct calculations we derive the formulas 



/[1,0][1] — e [l,0] X ll /[2,0] [1] — e [2,0] X l e [l,0] 

/[o,i][l] = e [0 ,i] - xi, /[o,2][l] = e [0 , 2 ] - dx e [0>1] + df. 



(5.7) 



The polynomial /[i,i][l] is rcexpressed by the formula 

/[i,i][l] = e[i,i] - di e[i, ] - x\ e [0 ,i] + 2d\ x\. (5.8) 
In addition to (5.7) and (5.8), there are the following four equations: 

(5.9) 



(5.10) 





x\ = 


3^1 6[i,o] 


Xl G[2,o] + 


e (3,0]) 




d? = 


df e[ ,ij — 


di e [0 , 2 ] + 


e [0,3]l 


2 d\ x\ 
3 


e (i,o] 


610,11 


xi 

"3 611,11 


di 

ei 

3 1 


2 x\ di 




dl 


di 


Xl 


3 


e (o,i] 






e 

3 



2 _ * "1 ^1 -^1 , 1 

fl l ^l — 5 e [1.0] I 5~ e [0,l] 5" e [l.l] 5" e [2,0] + g e [2,l]7 

I 1 

x l "l — 5 e (o,i] + ~ e [i,o] — 6(1,1] 5- 6[0,2] T — 6[1,2]- 



The equations (5.9) and (5.10) are easily derived by means of direct calculations 
with the use of the formulas (1.3), (1.4), and (1.5). 

Let's substitute (5.7) and (5.8) into the arguments of the polynomial (5.6). As 
a result the polynomial q is expressed in the form 

q = q(xi, di, e [1)0 ] , e[ 2j o] , e[ 3 ] , e[ 01 j , e [0j 2], e [0 ,3] , e[ 2 ,i] , ej!,!], e[i 2 ] , i), (5-H) 
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where q is some arbitrary polynomial of twelve variables. The first formula (5.9) 
expresses x\ through x\ and x\. Similarly, the second formula (5.9) expresses d\ 
through d\ and d\. Therefore, without loss of generality we can assume that the 
order of the polynomial q in x\ and in d\ is not higher than 2, i. e. the variables x\ 
and d\ enter this polynomial through the following monomials: 

x\d\, x\d\ 1 xidf, Xidi, x\, d 2 , X\, d\, 1. (5-12) 

Due to the equations (5.10) we can exclude the monomials x\ d\ and x\d\ from 
the above list (5.12) and write the formula (5.11) as 

q = Q22 x\ d\ + Qn xi di + Q20 x\ + Q 02 d\ + Q 10 x x + Q m di + Q o- (5.13) 

The coefficients Qij in (5.13) are produced by polynomials of ten variables: 

Qij — Qij ( e [l,0) I e [2,0] I e [3,0] J e [0,l] 1 e [0,2] , e [0,3] , e [2,l] , 6(1,1] J e [l,2] ! L) . (5-14) 

The values of the expressions (5.5) and (5.14) are regular multisymmctric polyno- 
mials from the ring SymQ[A/, L], while the values of the expression (5.11) constitute 
a module over this ring. Due to (5.13) this module is finitely generated. 

6. A BASIS OF THE IDEAL I sym . 

Now we can substitute the formula (5.13) with the coefficients (5.14) into the 
formula (4.9). As a result we can write (4.9) as 

p = a p + Q 22 S(3xldfp 1 ) + Qi 1 S(Zxidip 1 ) + Q2oS(3x1pi) + 

2 (6-1) 
+ Q02 S(3d 1 pi) + QioS(3x 1 p 1 ) + Qoi S(3d 1 p 1 ) + Q 00 S(3pi), 

where p is an arbitrary polynomial from the ideal i S ym and ao, Q22, Q11, Q10, Qoi, 
Qoo are arbitrary polynomials from the ring SymQ[M, L]. The formula (6.1) proves 
the following theorem, which is the main result of the present paper. 

Theorem 6.1. The ideal J sym in the ring SymQ[A/, L] defined by the left hand 
sides of the cuboid equations (1.1) through the formulas (1.7), (1.8), (1.9) is finitely 
generated. Eight multisymmetric polynomials 

Pi = Po, 
p 3 = S(3dipi), 

p 5 = S{3xi dipi), 

p 7 = S(3diPi), 

belong to the ideal I sym and constitute a basis of this ideal. 

The polynomial pi = po from the first formula (6.2) is already known in an 
explicit form. It is given by the formula (3.2). The polynomial p\ used in the other 
formulas (6.2) is also known in an explicit form (see (1.7)). Now, applying the 
formula (3.4) for 5, we can explicitly calculate the polynomials p 2 , p3, P4, P5, pe, 
P7, and pg. Here is the formula for the polynomial p 2 : 

P2 = (x 2 2 + x 2 3 - dl) + (x\ +x\~ di) + {x\ + x 2 2 ~ di). (6.3) 



p 2 = S{3pi), 
pi = 5(3xi pi), 

p 6 = 5(3xipi), 
p s = 5(3 xf d 2 pi) 
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The explicit formulas for p 3 , p4, p$, jig, p-?, and p$ are listed just below: 



p 3 = di (xl + xl — df) + d 2 (xl + x\ — d^) + d 3 (x\ - 


Yxl - 


d 2 3 ), 


(6.4) 


Pa = xi (x 2 + x 3 — d x ) + x 2 (x 3 + x x — d 2 ) + x 3 (x x - 


Vx\- 


dl), 


(6.5) 


p 5 = xi di (xl + x s — di ) + x 2 d 2 (xl + x\ - d 2 ) + 

+ x 3 d 3 (xf - 


Vxl- 


dl), 


(6.6) 


p 6 = xl (x 2 2 + xl~ dl) + xl (xl +x\- dl) + xl (xl - 


Vx\- 


d 2 3 ), 


(6.7) 


p 7 = dl (x 2 2 +x 2 3 - dl) + dl (xl +x{- dl) + dl (xl - 


Yxl- 


di), 


(6.8) 


Ps = xl dl (xl +x 2 3 - dl) + x 2 2 dl (x 2 3 + xl - dl) + 

+ 4 ^ (xl - 


Yx\- 


d 2 3 )- 


(6.9) 


Using the formulas (3.2), (6.3), (6.4), (6.5), (6.6), (6.7), (6.8), and (6.9), 
can write the S3 factor equations for the cuboid equations (1.1). For this 
it is convenient to use the polynomials pi, p 2 , and p 3 from (1.7): 


now we 
purpose 


xl + xl + xl - L 2 = 0, Pi+p 2 +P3 = 


0. 






dipi + d 2 p 2 + d 3 p 3 = 0, xipi+x 2 p 2 + 
dlpi+dlp 2 + dlp 3 = Q, xlpi+xlp 2 + 


x 3 p 3 


= 0, 
= 0, 


(6.10) 


Xi dipi + x 2 d 2 p 2 + xldlpi+xld. 


\P2 + 






+ x 3 d 3 p 3 = 0, + xl 


dip 3 


= 0. 





Since the polynomials pi, p 2l p 3l p4, P5, pg, P7, ps constitute a basis of the ideal 
isym, the equations (6.10) compose a complete set of S3 factor equations. 

7. Comparison with the previously obtained factor equations. 

In the previous paper [45] eight factor equations were already derived. But they 
were written in so-called i?-form, i. e. in terms of the values of the elementary mul- 
tisymmetric polynomials (1.3), (1-4), and (1.5). In order to compare the previously 
obtained equations from [45] with the equations (6.10) we need to convert them 
into a;d-form by means of the mapping (p from (2.1). 

Let's consider the first of the previously obtained factor equations. In its iJ-form 
this equation is written as follows (see (4.3) in [45]): 

^0-2^0-^=0. (7.1) 

In order to apply ip to (7.1) we should substitute Eiq = e^o], E 2 q = e [2 ,o] and then 
use the formulas (1-3). As a result we get the equation coinciding with the first 
equation in the left column of (6.10). 

The second of the previously obtained factor equations is the equation (4.6) in 
[45]. In its i?-form this equation is written as follows: 

^-2^02-2^ = 0. (7.2) 

Upon applying the mapping ip to (7.2) we get the equation 

2 (xl + x 2 2 + x 2 3 - L 2 ) - (pi + P2 + p 3 ) = 0, (7.3) 
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which is derived from the first equations in the left and right columns of (6.10). 

Let's proceed to the third of the previously obtained factor equations. This is 
the equation (4.12) in [45]. In its _E-form this equation is written as follows: 

2 E 12 + 6 £ 3 o - 2 E01 E n + E w + 3 E w L 2 - E 3 1Q = 0. (7.4) 

Upon converting to the xd-form the equation (7.4) looks like 

e[i, ] ((Pi +P2 +P3) - 3 (x? + ^2 + x\ - L 2 )) - 



2(xipi +X2P2 + x 3 p 3 ) = 0. 



(7.5) 



It is easy to see that (7.5) can be derived from the hrst and the second equations in 
the right column of (6.10) and from the first equation in the left column of (6.10). 

The fourth of the previously obtained factor equations is the equation (4.19) in 
[45]. In its _E-form this equation is written as follows: 

2 E 21 + 6 £ 03 - 2 E 10 E n + Eoi E 2 10 + 5 E 01 L 2 - E z m = 0. (7.6) 

Upon applying the mapping ip to (7.6) we get the equation 



e [0 .i] (3 (pi +P2 +P3) - 5 (x\ + x\ + x\ - L 2 )) - 
- 2 (dipi + d 2 p 2 + dzp a ) = 0. 



(7.7) 



The equation (7.7) can be derived from the first and the second equations in the 
left column of (6.10) and from the first equation in the right column of (6.10). 

The fifth of the previously obtained factor equations is more complicated. It is 
given by the formula (5.5) in [45]. Here is its S-form: 



8 E10 E12 — 8 Eq\ E21 — 8 E\ x + 4 E 01 E 2 Q — 

- E^ - 3 Ef + 10 Ef L 2 + 4E 2 1 L 2 + L 4 = 0. 

Upon converting to the xc?-form the equation (7.8) looks like 

18 (xjpi +xjp 2 + xjp 3 ) + 6 (xi d±pi + x 2 d 2 p 2 + x 3 d 3 p a ) - 
- 8e [0 ,i] (dipi +d 2 p2 + d 3 p 3 ) - 24e [li0] (xi pi +x 2 p 2 + x 3 p 3 ) + 
+ (8e [2 , 0] +3ef 0jl] +4ef 1>0] +6e M ) (pi + P2 +P3) + 
+ (2 e [2)0] - 4ef 01] - 11 e 2 10] - L 2 ) (x\ + x\ + x 2 - L 2 ) = 0. 



(7. 



(7.9) 



Like (7.5) and (7.7), the equation (7.9) is a linear combination of the equations 
(6.10) with coefficients in SymQ[M, L], i.e. it can be derived from (6.10). 

The next step is to consider the sixth of the previously obtained factor equations. 
It is given by the formula (5.10) in [45]. Here is its _E-form: 

— 8-E10-E12 + 8£7oi E21 — 8E n + &E m E w — 

- Ef - 3 £01 + 20 £01 L 2 - 2 E 2 L 2 - 5 L 4 = 0. 

The equation is similar to (7.8) and is equally complicated as the equation (7.8) 
since it is of the same order with respect to its variables. Upon converting to the 
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xd-form the equation (7.10) is written as follows: 

6 {x\p\ + x\p 2 + x\p 5 ) + 18 {xi dxpi + x 2 d 2 p 2 + x 3 d 3 p 3 ) - 
- 24e [0il] (dxpx + d 2 p 2 + d 3 p 3 ) -8e [li0] (x 1 p 1 + x 2 p 2 + x 3 p 3 ) + 

(7.11) 

+ (8e [2 , 0] +9e [01] -4e [10] + 18e [0 , 2] ) (pi + p 2 + p 3 ) - 
- (10 e [2 , o] 20 ef 0il] - 7 ef li0] - 5 L 2 ) (xj + x\ + x\ - L 2 ) = 0. 

Like (7.9), the equation (7.11) is a linear combination of the equations (6.10) with 
coefficients in SymQ[M, L], i. e. it can be derived from (6.10). 

Let's proceed to the seventh of the previously obtained factor equations. This is 
the equation (5.17) in [45]. In its iS-form this equation is written as follows: 



(7.12) 



4 En E 2 i — 2 En -E'en + 6 Ei 2 E 01 + 2 E\ 2 E 10 — E w E 01 + 
+ E w E^ — 2 Ei 2 L 2 — E w E 2 X L 2 + 2 Ef L 2 — 2 E w L 4 = 0. 

Upon converting to the xd-iorm the equation (7.12) looks like 

-4e [1]Q] {dfpi +d 2 p 2 + dlp 3 ) - 8e [0]1] {xi dipi + x 2 d 2 p 2 + 
+ x 3 d 3 p 3 ) - (4e [2 , 0] +2e [0i2] -2e 2 10] - 3 ef 01] ) {xipi +x 2 p 2 + 
+ x 3 p 3 ) + 8e [1)Q] e [0>1] {dipi +d 2 p 2 + d 3 p 3 ) + (3e [3iQ] - 
— 3 C[o.i] + 3 E[2,o] e [i,o] ~ 3 e[ . 2 ] e[i >0 ] — ej 10 , — e[i, 2 ] + 
+ Z 2 e [1 , 0] ) {pi+p 2 + pa) + (2e [li2] + 2ef 10] - 8e [2 , 0] e [1>0] + 
+ 2 e [0 , 2] e [It0) + 2 e [1(0] L 2 ) (a; 2 + x\ + x\ - L 2 ) = 0. 

Again, looking at (7.13), we see that this equation is a linear combination of the 
equations (6.10) with coefficients in SymQ[Af, L], i. e. it can be derived from (6.10). 

The eighth of the previously obtained factor equations is similar to the seventh 
one. It is given by the formula (5.22) in [45]. Here is its E'-form: 



(7.13) 



4 En Ei 2 — 2 En Ef + 6 E 2 i E 2 Q + 2 E 2 i E 2 X — Eq X E 2 + E m E 4 



10 ' ^21 J^IO T * -^21 Mil — M)l ^10 "T ^01 ^10 

21 L 2 — 2 En E10 L 2 + 2 i?oi -E10 ^ 2 + £-01 -k 2 ~ 3 i?oi L 4 = 0. 



(7.14) 



Converting the equation (7.14) to the xd-form, we obtain 

-4e [0 ,i] (a; 2 pi + a; 2 ^ + Z3P3) - 8e [1(0] {x\ d x p x + x 2 d 2 p 2 + 
+ x 3 d 3 p 3 ) +8e [l!0] e [0]1] (xi pi +x 2 p 2 + x 3 p 3 ) + (2e 2 0] + 
+ 2L 2 ) (di pi +d 2 p 2 + d 3 p 3 ) - (4e [ia] e [li0] +4e [2 , 0] e [0il] - 
-3e [0 ,i] ef 10] +3L 2 e [01] - 2e [2>1] ) (p x +p 2 + P3) - (4e [2>1] + 
+ 6 e[o. 3 ] — 4 e[ 2-0 ] e[o,i] — 4 e^i] e[i,o] — 3 Z/ 2 e[ 0il ] + 
+ 5 e[ ,i] e [i,o]) ( x i + ^2 + 2-3 — = 0- 

Like (7.13), the equation (7.15) is a linear combination of the equations (6.10) with 
coefficients in SymQ[M, L\. This means that it can be derived from (6.10). 



(7.15) 
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8. Concluding remarks. 

The theorem 6.1 is the main result of this paper. It yields a basis for the ideal 
I sym and a complete list (6.10) of the cuboid factor equations in xd-form. As we 
noted above the equation (7.1) is equivalent to the first equation (6.10). Looking 
attentively at (7.3), (7.5), (7.7), (7.9), (7.11), (7.13), and (7.15), we find that the 
first seven equations in (6.10) can be derived from the previously obtained eight 
factor equations (7.1), (7.2), (7.4), (7.6), (7.8), (7.10), (7.12), and (7.14). The 
last equation (6.10) is new. Upon converting to an i?-form it can be added to 
the list of previously obtained factor equations. However, this is not enough for 
to complete the list. The matter is that in E'-form a complete list should include 
kernel equations. Therefore the equations q\ = 0, qi = 0, qj, = 0, #4 = 0, q$ = 0, 
Qe = 0, q 7 = given by the kernel polynomials (2.4), (2.5), (2.6), (2.7), (2.8), (2.9), 
and (2.10) should be added. 
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